def Fibonacci(i):
    if i == 1 or i ==2:
        return 1
    elif i == 0:
        return 0
    else:
        return Fibonacci(i-2) + Fibonacci(i-1)
if __name__ == "__main__":
   a=int(input("请输入一个数："))
   print(Fibonacci(a))
   l = []
   for i in range(a):
    l.append(Fibonacci(i))
    print(l)
